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What is Claimed: 

1 . A method of storing and retrieving XML data, the method comprising: 

creating a primary table structure; 

creating a primary XML index relating to the primary table structure; 

populating the primary table and the primary XML index; and 

querying on the primary table utilizing the XML index to retrieve the XML data. 

2. The method of claim 1, wherein the creating a primary XML index creates a node table. 

3. The method of claim 2, wherein the node table comprises a B^-tree structure. 

4. The method of claim 2, wherein populating the primary XML index comprises 
populating the node table by shredding XML values stored as binary large objects in an XML 
column of the primary table. 

5. The method of claim 1, wherein the creating a primary table structure comprises creating 
a structure for XML data and non-XML data. 

6. The method of claim 5, wherein the querying retrieves XML and non-XML data. 

7. The method of claim 1, wherein the method is performed by a database engine. 

8. The method of claim 1 , further comprising: 

creating a secondary XML index relating to the primary table structure and the 
primary XML index; 

populating the secondary XML index; and 

querying on the primary table wherein the query utilizes the primary XML index 
and the secondary XML index to retrieve the XML data. 
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9. The method of claim 1, wherein the querying further comprises utilizing multiple path 
expressions in the retrieval of the XML data. 

10. A computer-readable medium having stored thereon a data structure comprising: 

an organization of XML data; 

an index of the XML data wherein the index is related to the content of the XML 
data, the index being useful to perform queries on the XML data and is structured as a B^-tree. 

1 1 . The computer-readable medium of claim 10, wherein the organization of XML data is a 
column of XML data in a database table. 

12. The computer-readable medium of claim 1 1, wherein the index is organized from a 
cluster of a primary key of the database table and an XML node identifier. 

13. The computer-readable medium of claim 10, wherein the index preserves the XML data 
order and establishes a hierarchical relationship within nodes of the B'^-tree. 

14. A method of conmiunicating with a database application program to create an XML 
index on an XML data column contained within a database, the method comprising: 

invoking at least one statement to create an XML index ; 

specifying a database table to which the XML index refers; 

allowing options on the XML index to be invoked; and 

executing the at least one statement wherein the XML index is created.. 

15. The method of claim 14, wherein invoking at least one statement comprises invoking at 
least one data definition language statement. 



-20- 



304750. 1 / MSFT-2 1 60 PATENT 

16. The method of claim 14, further comprising populating the XML index wherein the XML 
index obtains values from the XML data column. 



17. The method of claim 14, wherein the XML index is one of the group of primary and 
secondary indexes. 

18. The method of claim 14, wherein the allowing options comprises allowing at least one of 
the group of padding, filling, sorting, statistics generation, dropping, lockhg of rows, locking of 
pages, setting the number of processors and partitioning an XML index. 

19. A machine-readable medium having instmctions therein, executable by a machine to perform 
a method comprising: 

creating a primary table structure; 

creating a primary XML index relating to the primary table structure; 

populating the primary table and the primary XML index; and 

querying on the primary table utilizing the XML index to retrieve the XML data. 

20. The machine-readable medium of claim 19, wherein the creating a primary XML index 
creates a node table. 

21. The machine-readable medium of claim 19, wherein the node table comprises a B^-tree 
structure. 

22. The machine-readable medium of claim 20, wherein populating the primary XML index 
comprises populating the node table by shredding XML values stored as binary large objects in 
an XML column of the primary table, 

23. The machine-readable medium of claim 19, wherein the creating a primary table structure 
comprises creating a storage table for XML and non-XML data. 



24. The machine readable medium of claim 19, wherein the querying retrieves XML data and 
non-XML data. 
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25. A system for performing queries on XML data comprising: 



an input device for receiving a query; 
a processor for executing the query; 
at least one organization of XML data; 

a software structure providing an XML index of the XML data wherein nodes of 
the XML index are organized as a B-Ktree; and 

an application program which allows the processor to utilize the XML index as a 
tool for performing the query. 

26. The system of claim 25, wherein the application program is database management system 
software and the processor executes the application program. 

27. The system of claim 25, fiirther comprising an output device wherein the results of the 
query are provided for examination. 

28. A method of querying a database having at least one column of XML data stored therein 
comprising: 

generating an XML index referencing XML values contained in the at least one 
column of XML data, wherein the XML index is generated as a node table; 

utilizing the XML index to perform a query; and 

accessing entries of the database related to the at least one XML value, wherein 
results of the query are expressed as at least one of the group of one or more entries of the 
database and one or more entries of the XML data. 

29. The method of claim 28, wherein the database is a SQL database. 

30. The method of claim 28, wherein the generating an XML index comprises utilizing at 
least one data definition language statement. 
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31. A machine-readable medium having instructions therein representing data definition 
language statements comprising: 

a statement to perform one of the group of create, drop and alter an XML index; 

a statement of referencing an XML index name and a target table; 

wherein the XML index resides in metadata, is associated with the target table 
and comprises a set of XML index values structured as nodes in a B-**tree. 

32. A machine-readable medium having stored thereon a structure for use in a database 
processor, the structure comprising: 

a database table wherein at least one column stores XML data; 

at least one binary large object representing at least one value associated with at 
least one XML column entry; 

at least one XML index value corresponding to the at least one binary large 

object; 

wherein the at least one XML index value is used to search the at least one XML 

column entry. 

33. The machine-readable medium of claim 32, wherein the at least one XML index value is 
represented as a node in a B^-tree. 
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